6.9 KB · ⇊ 3 parts · ⤓ Micron 6.9 KB · ⤓ HTML 36.4 KB

top

Im mathematischen Gebiet der Graphentheorie bezeichnet man Graphen, bei denen jeder Knoten mit einer zyklischen Anordnung der ausgehenden Kanten versehen ist, als Bandgraphen.

In der Topologie sind Bandgraphen bei der Untersuchung der Topologie von Flächen von Nutzen.

• Definition

• Zugeordnete Flächen

• Literatur

• Weblinks

• Einzelnachweise

Für einen Graphen ( V , E ) {\displaystyle (V,E)} bezeichne V {\displaystyle V} die Menge der Knoten, E {\displaystyle E} die Menge der Kanten und E ¯ ¯ ⊂ ⊂ V × × V {\displaystyle {\overline {E}}\subset V\times V} die Menge der gerichteten Kanten, wobei

( v , w ) ∈ ∈ E ¯ ¯ ⇔ ⇔ ( w , v ) ∈ ∈ E ¯ ¯ ⇔ ⇔ { v , w } ∈ ∈ E {\displaystyle (v,w)\in {\overline {E}}\Leftrightarrow (w,v)\in {\overline {E}}\Leftrightarrow \left\{v,w\right\}\in E} .

Für jeden Knoten v ∈ ∈ V {\displaystyle v\in V} bezeichnen wir mit

S t ( v ) = { e = ( v , w ) ∈ ∈ E ¯ ¯ : : w ∈ ∈ V } {\displaystyle St(v)=\left\{e=(v,w)\in {\overline {E}}\colon w\in V\right\}}

die Menge der von v {\displaystyle v} ausgehenden gerichtete Kanten.

Definition: Ein Bandgraph ist ein Graph ( V , E ) {\displaystyle (V,E)} zusammen mit einer zyklischen Anordnung der gerichteten Kanten aus S t ( v ) {\displaystyle St(v)} für jedes v ∈ ∈ V {\displaystyle v\in V} .

Das heißt, für jedes v ∈ ∈ V {\displaystyle v\in V} hat man eine Permutation

σ σ v : : S t ( v ) → → S t ( v ) {\displaystyle \sigma _{v}\colon St(v)\to St(v)} ,

so dass für jedes x ∈ ∈ S t ( v ) {\displaystyle x\in St(v)} sein Orbit unter σ σ v {\displaystyle \sigma _{v}} ganz S t ( v ) {\displaystyle St(v)} ist:

{ σ σ v n ( x ) : : n ∈ ∈ Z } = S t ( v ) {\displaystyle \left\{\sigma _{v}^{n}(x)\colon n\in \mathbb {Z} \right\}=St(v)} .

Äquivalent kann man fordern, dass es eine Permutation

σ σ : : E ¯ ¯ → → E ¯ ¯ {\displaystyle \sigma \colon {\overline {E}}\to {\overline {E}}}

gibt, deren Zykel genau zyklischen Anordnungen auf den Mengen S t ( v ) {\displaystyle St(v)} mit v ∈ ∈ V {\displaystyle v\in V} entsprechen. Der Zusammenhang zwischen den beiden äquivalenten Definitionen ergibt sich durch die Gleichung

σ σ ( e ) = σ σ v ( e ) ⇔ ⇔ e ∈ ∈ S t ( v ) {\displaystyle \sigma (e)=\sigma _{v}(e)\Leftrightarrow e\in St(v)} .

Einem Bandgraphen kann man eine Fläche mit Rand zuordnen, indem man jeder Kante des Graphen ein Rechteck und jedem Knoten eine Kreisscheibe zuordnet und die Rechtecke entsprechend der gegebenen zyklischen Ordnung an die Kreisscheiben anklebt.

Man kann dem Bandgraphen auch eine geschlossene Fläche zuordnen, indem man die Randkomponenten der oben konstruierten Fläche jeweils mit einer Kreisscheibe verklebt.

Diese Konstruktion ermöglicht einen elementaren Beweis der Klassifikation der Flächen und sie ist von Nutzen bei der Untersuchung der Abbildungsklassengruppen von Flächen.

Bezeichne F a t G r a p h c 3 {\displaystyle FatGraph_{c}^{3}} die Kategorie der zusammenhängenden Bandgraphen, in denen jeder Knoten mit mindestens 3 Kanten adjazent ist, dann ist die geometrische Realisierung | F a t G r a p h c 3 | {\displaystyle |FatGraph_{c}^{3}|} schwach homotopieäquivalent zur disjunkten Vereinigung der klassifizierenden Räume der Abbildungsklassengruppen für alle Flächen:cite-ref-1[1]cite-ref-2[2]cite-ref-3[3]cite-ref-4[4]cite-ref-5[5]

| F a t G r a p h c 3 | ∼ ∼ ⋃ ⋃ S B M o d ( S ) {\displaystyle |FatGraph_{c}^{3}|\sim \bigcup _{S}BMod(S)} .

• François Labourie: Lectures on Representations of Surface Groups. Zürich Lecture Notes in Advanced Mathematics (2013). ISBN 978-3-03719-127-9 (print), ISBN 978-3-03719-627-4 (online), doi:10.4171/127 online (PDF)

• Ribbon Graph (nLab)

cite-note-11. ↑ Kevin Costello: A dual point of view on the ribbon graph decomposition of moduli space.

cite-note-22. ↑ Maxim Kontsevich: Intersection theory on the moduli space of curves and the matrix Airy function. Commun. Math. Phys. (1992), no. 147, S. 1–23.

cite-note-33. ↑ Kiyoshi Igusa: Higher Franz Reidemeister torsion. IP Studies in Advanced Mathematics, American Mathematical Society, 2002.

cite-note-44. ↑ K. Strebel: Quadratic Differentials Springer, Berlin 1984, MR86a:30072.

cite-note-55. ↑ R. C. Penner: The decorated Teichmüller space of punctured surfaces. Commun. Math. Phys. 113 (2) (1987) S. 299–339.